Solving Many-Objective Optimization Problems via Multistage Evolutionary Search
نویسندگان
چکیده
With the increase in number of optimization objectives, balancing convergence and diversity evolutionary multiobjective becomes more intractable. So far, a variety algorithms have been proposed to solve many-objective problems (MaOPs) with than three objectives. Most existing algorithms, however, find difficulties simultaneously counterpoising during whole process. To address issue, this paper proposes MaOPs via multistage search. be specific, two-stage algorithm is developed, where are highlighted different search stages avoid interferences between them. The first stage pushes multiple subpopulations weight vectors converge areas Pareto front. After that, nondominated solutions coming from each subpopulation selected for generating new population second stage. Moreover, environmental selection strategy designed balance close This evenly divides objective dimension into intervals, then one solution having best interval will retained. assess performance algorithm, 48 benchmark functions 7, 10, 15 objectives used make comparisons five representative algorithms.
منابع مشابه
Adaptive -Ranking and Distribution Search on Evolutionary Many-objective Optimization
In this work, we study the effectiveness of Adaptive -Ranking for distribution search in the context of many-objective optimization. Adaptive -Ranking re-classifies sets of non-dominated solutions using iteratively a randomized sampling procedure that applies -dominance with a mapping function f(x) 7→ f (x) to bias selection towards the distribution of solutions implicit in the mapping. We anal...
متن کاملA New Evolutionary Decision Theory for Many-Objective Optimization Problems
In this paper the authors point out that the Pareto Optimality is unfair, unreasonable and imperfect for Many-objective Optimization Problems (MOPs) underlying the hypothesis that all objectives have equal importance. The key contribution of this paper is the discovery of the new definition of optimality called ε-optimality for MOP that is based on a new conception, so called ε-dominance, which...
متن کاملIGD Indicator-based Evolutionary Algorithm for Many-objective Optimization Problems
Inverted Generational Distance (IGD) has been widely considered as a reliable performance indicator to concurrently quantify the convergence and diversity of multiand manyobjective evolutionary algorithms. In this paper, an IGD indicatorbased evolutionary algorithm for solving many-objective optimization problems (MaOPs) has been proposed. Specifically, the IGD indicator is employed in each gen...
متن کاملSolving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms
Bilevel optimization problems require every feasible upperlevel solution to satisfy optimality of a lower-level optimization problem. These problems commonly appear in many practical problem solving tasks including optimal control, process optimization, game-playing strategy development, transportation problems, and others. In the context of a bilevel single objective problem, there exists a nu...
متن کاملMany objective optimization and hypervolume based search
Multiobjective optimization problems occur frequently in practice where multiple objectives have to be optimized simultaneously and the goal is to find or approximate the set of Pareto-optimal solutions. Multiobjective evolutionary algorithms (MOEAs) are one type of randomized search heuristics that are well-suited for multiobjective optimization problems due to their ability of computing a set...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE transactions on systems, man, and cybernetics
سال: 2021
ISSN: ['1083-4427', '1558-2426']
DOI: https://doi.org/10.1109/tsmc.2019.2930737